861. 翻转矩阵后的得分
有一个二维矩阵 A 其中每个元素的值为 0 或 1。
移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。
在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。
返回尽可能高的分数。
示例:
输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出:39
解释:
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39
提示:
1 <= A.length <= 20
1 <= A[0].length <= 20
A[i][j] 是 0 或 1
思路:我的思路是把数组的行先转置,每一行如果转置后的结果比原先的一行结果大,则转置成功,之后,再按照列转置,转置列的时候要注意,因为同一列的时候,是同一阶的数(按照行求二进制),所以我要保证同一列的时候,1是最多的即可。